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A specific class of partially entangled states known as Knill-Laflamme-Milburn states (or KLM states) has 
been proved to be useful in relation to quantum information processing (2]. Although the usage of such states 
is widely investigated, considerably less effort has been invested into experimentally accessible preparation 
schemes. This paper discusses the possibility to employ a tunable controlled phase gate to generate an arbitrary 
Knill-Laflamme-Milburn state. In the first part, the idea of using the controlled phase gate is explained on the 
case of two-qubit KLM states. Optimization of the proposed scheme is then discussed for the framework of 
linear optics. Subsequent generalization of the scheme to arbitrary n-qubit KLM state is derived in the second 
part of this paper. 
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I. INTRODUCTION 

Important developments have been demonstrated in quan- 
tum information processing (QIP) in the past few decades |0- 
0]. Several outcomes of this scientific field such as quantum 
cryptography JH-Ht] or random number generation [t^l— Tl3tl have 
already found their industrial applications. In other cases a 
lot of effort has yet to be invested into the research. Mainly 
the lack of some experimental tools (e.g. strong optical non- 
linearity |3) prevents from developing efficient quantum de- 
vices. An important discovery has been achieved by Knill, 
Laflamme and Milburn JH, when they have derived that a 
specific class of partially entangled states (so called Knill- 
Laflamme-Milburn states, or simply KLM states) can be used 
to significantly improve the efficiency of quantum computing. 
They have proposed a nearly deterministic teleportation based 
protocol for quantum computation using the KLM states as 
ancillas. In this protocol the overall success probability of 
quantum computation goes asymptotically to unity with grow- 
ing number of photons in the ancillary KLM state. Their work 
has been followed by several other related proposals and ex- 
periments lL5Ul7ll . Franson et al. lfl5ll have generalized the 
original KLM scheme so that the success probability of quan- 
tum computing scales better with growing number of photons, 
but at the expense of lower fidelity of the output states. Sev- 
eral schemes for preparation of KLM states have also already 
been proposed. The general preparation idea has been men- 
tioned in the original KLM paper IU though there was no 
specific recipe. The first explicit scheme for preparation of 
the KLM states was proposed by Franson et al. and it uses 
non-deterministic controlled sign gates and single photon in- 
terference to generate arbitrary photon-number KLM states 
lfl8ll . Another scheme limited only to 2-photon KLM states, 
but not requiring any post-selection, was also prop osed lfl9ll 
and subsequently experimentally implemented 12011 . 

This paper investigates yet another approach for experi- 
mentally accessible preparation of KLM states using the con- 
trolled phase gate (c-phase gate). The advantage in using this 
gate is the fact that the c-phase gate is considered an important 
part of the QIP toolbox lull 12211 . The Franson et al. scheme 



also employs the controlled phase gates (or in their case con- 
trolled sign gates) but with constant phase shift set to 7r. In this 
paper a fully tunable controlled phase gate is considered and a 
scheme for it's usage as a resource for KLM state generation is 
developed. By this strategy the overall success probability of 
the KLM state preparation can be increased considerably for 
some KLM states as it is shown in this paper. The presented 
scheme is fully general and allows to prepare KLM states of 
arbitrary number of qubits. Also no previous entanglement 
between the input qubits is required as the entangling capabil- 
ity of the gate itself is sufficient. The fully tunable controlled 
phase gate capable of imposing any phase shift in the range 
from to 7r has already been both proposed theoretically 112311 
and implemented experimentally I2411 on the platform of lin- 
ear optics and thus can be considered experimentally accessi- 
ble. 



II. BASIC 2-QUBIT SCHEME 

Using the qubit representation, one can express the n-qubit 
KLM state in the form of 



(i) 



The original definition by Knill, Laflamme and Milburn sets 
for j = 0,...,n, but the subsequent research 



Vn+l 

carried out by Franson et al. [15] indicates, that additional 
benefits can be found in using general amplitudes aj . Their 
research revealed that one can increase the efficiency of tele- 
poration based quantum computing for instance by choosing 
triangular shaped amplitudes ctj (that is ctQ = a n = and 
alpha linearly growing towards maximum at a„/ 2 and then 
decreasing). This improvement is obtained at the expense of 
lower fidelity of the output state. (For more details please con- 
sult |S). 

In the first part of this paper let us consider the preparation 
of two-qubit KLM states (see figureQ}. The generalization to 
an arbitrary number of qubits would be presented later. Using 
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FIG. 1: Scheme of the proposed procedure for generation of two- 
qubit KLM states. The signal and control input qubit undergo a c- 
phase gate with tunable phase shift tp yielding the two-qubit KLM 
state. 



the general definition for the KLM states (Q} one can find that 
the two-qubit KLM states are in the form of 



a \00) + ai|10) +a 2 |ll>, 



(2) 



where ctj (for j — 0, 1, 2) are arbitrary complex amplitudes 

following the normalization condition J2j—o \ a j\ 2 — !• Hav- 
ing the target state well defined let us now inspect the proper- 
ties of the c-phase gate. 

The c-phase gate is a two-qubit quantum gate whose action 
in the gate's computational basis reads 
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(3) 



with numbers in brackets denoting first and second qubit state. 
General c-phase gate can be set to impose an arbitrary phase 
shift ip to the two-qubit state 1 1 1) . 

Any signal and control qubit can be expressed in terms of 
the gate's computational basis 



|V>c, s ) = cos6> CiS |0 CiS ) + e ** c -« sin<9 C)S |l c , s ), 



(4) 



where indexes c and s denote the control and signal qubit. 
Please note that this state can always be prepared with high 
fidelity using only single qubit transformations (e.g. wave- 
plates in the case of photon polarization encoding). The sepa- 
rable input state Itpc^s) is transformed by the gate yielding 



cos 9 C cos 6 S |00) + e* cos 6 C sin 6 S |01) 
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Using the expression for signal qubit the output state can 
be rewritten to the following form 

|V)oux = cos0 c |O^ s ) + e*" sin0 c (r|l^.) + e|l^)) , (6) 

where is the orthogonal state to \tp s ) so that (ipg\ip a ) = 
and the parameters r and e are defined as 

r = (cos^|0)+e^+^sin^|l)) = 
= cos 2 6», +e^sin 2 6> 



(4^\ (cos6> s |0) +e i ^" + ^ 8iii0 8 |l) 
f 1 - e iv ) . 



(7) 



After performing the single qubit transformation 
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in the signal mode, one can clearly recognize the two-qubit 
KLM state in the output state of the gate 



|^)out = cos 0.100) 



-e* 0c Tsin< 
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The remaining task is to map the complex amplitudes in (O 
to the original amplitudes aj and to show that any two-qubit 
KLM state is achievable. 

First let us consider the relative amplitude ratio and phase 
between ao and [a,\ + a^)- Any amplitude ratio can easily be 
set just by the choice of the 8 C parameter of the input control 
state 



ai 



"2 



= tan 



l"o| 



(10) 



As for the phase, the freedom in setting any value of 4> c as- 
sures that any phase shift between qq on one side and a\ and 
a.i on other side is achievable. 

The relation between a.\ and ct2 is also simple. For instance 
setting the phase shift ip = tt simplifies the amplitude ratio to 



\02\ 
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tan 20, 



(11) 



and an arbitrary phase shift between ai and a.2 can be set by 
the choice of <p s . Please note that setting <p = tt allows to 
cover the whole class of KLM states. This fact will be used 
for the discussion in section 5. The equations (fTOl and fTTT) 
manifest that any amplitude ratio between ao, ai and a-i is 
achievable since tan goes from to oo. 



m. SUCCESS PROBABILITY OPTIMIZATION 

One may conclude that the tunability of the gate in the 
phase shift ip is a redundant feature. However this parameter 
can be used for optimization of the procedure. One of the most 
promising platforms for QIP is linear optics I25U29I1 . For this 
reason let us now focus on the optimization of the proposed 
procedure for linear optics. Recently Kieling et al. 112311 have 
identified the maximum success probability of a c-phase in the 
framework of linear optics as 



PcM =1 + 2 
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(,12) 



which does not depend on the input state. The optimization of 
the proposed scheme seeks to maximize the success probabil- 
ity of the c-phase gate used for KLM state preparation. With 
respect to that a numerical simulation (or optimization) has 
been carried out to reveal the maximum achievable success 
probability for several KLM states. The target KLM state of 
presented numerical simulation is the mono-parametric class 
of t wo-q ubit KLM state motivated by Franson's et al. defini- 
tion [1 150 (triangular-shaped amplitude function) 



a |00) +oi|10) +ao|ll) 



(13) 
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FIG. 2: Maximum achievable |ao/o!i| ratio for a given phase shift 
of the c-phase gate. The success probability of the optimal linear 
optical c-phase gate as a function of its phase shift is also depicted 
for reference. 



FIG. 3: Maximum achievable success probability and corresponding 
optimal 9 S and tp parameters are plotted as a function of |ao/o!i| 
ratio. Please note that the optimal setting of ip for \ao/a\ \ > 0.54 is 
tp — 7r (this explains the step of tp at |ao/c*i| = 0.54). 



The amplitudes «o and a\ are now considered to be real 
numbers as it has been shown above that the phase can always 
be set by the choice of <f> c and <fi s . These phases are indepen- 
dent of the gate phase shift tp and therefore have no effect on 
the success probability. The presented optimization will focus 
on the amplitude ratio | ao/ai | and investigate the correspond- 
ing success probability. First numerical simulation has been 
performed to determine the maximum achievable \ao/ai | ra- 
tio for a given phase shift. Results of this simulation are pre- 
sented in figure [2] One can observe that maximum achiev- 
able |q;o/q;i| ratio grows monotonously with the phase shift 
tp. For reference the success probability (fl~2l) as a function 
of the phase shift tp is also depicted along with the reference 
ratio |ao/ai| = 1 corresponding to the original KLM state 
definition. 

The second numerical simulation has been carried out to 
determine the maximum achievable success probability for a 
given \ ao ja\ | ratio (see figure[3]). Also the setting of the phase 
shift tp and the parameter of the signal qubit 9 S are depicted 
to illustrate the optimal strategy. This strategy is different in 
two regions separated by the amplitude ratio |ao/ai ~ 0.54. 
In the first region (|ao/cni| < 0.54) setting 6 S = j and the 
phase shift tp accordingly is the optimal way. One tries to 
minimize the phase shift used for the KLM state preparation, 
because the success probability is a decreasing function of the 
phase shift. To keep the phase shift minimal, one has to set 
6 S = \, because for a given phase shift p> the setting S = ? 
maximizes the |ao/ai| ratio. 

On the other hand, in the second region (|ao/ai| > 0.54) 
the previously mentioned strategy will not yield optimal re- 
sults. This is because of the success probability not being 
monotonous in this region. Setting p = ir and adjusting the 
6 S instead is the optimal way here. 

Both this and the original Franson et al. scheme requires 
n — 1 times using the c-phase gate in order to generate n- 



qubit KLM state. This leads to the overall success probability 
for n-qubit KLM state 

n-l 

Pklm = n P c-(<A), (14) 

i=l 

where n denotes the number of qubits and Pc(pi) is the suc- 
cess probability of the controlled phase gate set for the phase 
shift pi used in the i th repetition of the c-phase gate. The 
Franson et al. proposal considers only tp i = tt for all values 
of i. So for example in the 2-qubit case, the success proba- 
bility of Franson scheme would yield a constant value of 0.11 
(based on the optimal linear optical controlled phase gate). To 
emphasize the improvement achieved by the tunability of the 
phase gate, let us consider an example of | ao/ai | = 0.25. For 
this particular choice the success probability of the scheme 
proposed in this paper would be 0.18, which is a 60% im- 
provement. This improvement in success probability varies 
with the particular choice of the target KLM state (see figure 

IV. GENERALIZATION TO n-QUBIT KLM STATES 

The proposed two-qubit scheme can be generalized to pre- 
pare KLM states of an arbitrary number of qubits. For sim- 
plicity let us now presume all complex amplitudes of the n- 
qubit KLM state being equal (original KLM state definition). 
To illustrate the generalization procedure the step from two- 
qubit to three-qubit KLM state is explained and also illustrated 
in figure|4|. Going from two to three qubit KLM state means 
to perform the following transformation 

|0i0 2 ) |0i0 2 3 ) 
|li0 2 ) ->■ |li0 2 3 ) 



4 



n qubits 



c 



|0)-H- f -H- 1 



i |V')klm 

n + 1) qubits 



FIG. 4: Generalization of the two-qubit scheme to an arbitrary num- 
ber of qubits. Input n-qubit KLM state is combined with a new qubit 
initially in ]0) state. H denotes the Hadamard gate and C denotes 
the c-phase gate (this time set to impose the phase shift ip = ^). 



Uii 



|lll 2 3 ) + II1I2I3}, 



(15) 



where indexes 1 and 2 denote the first and second original 
qubits of the two-qubit KLM state and the index 3 denotes the 
newly added qubit. This transformation can be implemented 
by addition of a new qubit initially in the state |0). This new 
qubit is firstly subjected to the Hadamard gate 



|0)^|0) + |1). 



(16) 



After that it is propagated through the c-phase gate set to phase 
= § along with the last of the original KLM qubits. At the 
end an inverse Hadamard gate is placed in the new qubit mode. 
One can see that in the case of the last original qubit being |0), 
the phase shift imposed to the new qubit is zero and the new 
qubit leaves the scheme in the state |0). On the other hand 
if the last original qubit is in the state |1) the new qubit gets 
a -| phase shift and yields |0) + |1) after leaving the inverse 
Hadamard gate. 

The generalization to an arbitrary number of qubits is 
straightforward. To generate an (n+ 1) -qubit KLM state from 
an n-qubit KLM state (n < 2) a new qubit is added at the end 
of the original qubits and subjected to the procedure described 
in previous paragraph. The general scheme is depicted in fig- 
ure m 



V. OPTIMIZATION OF THE GENERALIZED SCHEME 

The previous section is just a proof of the scalability of the 
scheme, but does not give optimal setting with respect to the 
success probability. A similar optimization as for the two- 
qubit KLM states can be considered to maximize the yield of 
the scheme. Hadamard gates can be replaced by more general 
single qubit transformations and together with the tunability 
of the phase shift imposed by every controlled phase gate the 
overall success probability can be optimized with respect to 
the selected target KLM state. 

One can use the iterative procedure starting from 77-qubit 
KLM state with amplitudes cJ?\ j = 0...n and going to (n + 

1) -qubit KLM state with amplitudes a^ +1 \ j = 0...n + 1. 
Here the upper index denotes the ?i-qubit starting KLM state 
and (?i + l)-qubit target KLM state. Note that in this case the 
c-phase gate is applied to the last of the original qubits (n th 
qubit) and a newly added (n + l) th qubit. This new qubit can 



be expressed in the form of tp s ) as defined by and the last 
original qubit takes effectively the form similar to \ip c ) with 



71-1 



(corresponding to the |0) state) 



\ 3=0 

(corresponding to the |1) state) 

;(«k nl ) 
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arg 



(17) 



also following the original definition (@}. With this mapping 
one can proceed in the similar way as explicitly described in 
the second section. The resulting amplitudes a J 
in the form 



11+1] 



are then 



= a^'jfor j = 0...n — 1 
= |aL n] |e^r 



(18) 



where <p c is defined by ( fTTb and r and e by Q. The equations 
become increasingly complicated with the growing number of 
qubits. For this reason one can seek the solution numerically. 

As a result of such a numerical optimization, one can for 
example prepare a 4-qubit KLM state of the triangular-shaped 
amplitudes in the form of 



1 4 

3=0 

Q-a = 04 = 1, cti = 0:3 = 3, ct2 = 6 



(19) 
(20) 



(N = yY^j=o \ a ] \ 2 ) w ith ^ e success probability of 0.19% 
while the original proposal would give only 0.14% success 
probability (40% improvement). Note that this improved suc- 
cess probability would allow almost 1 .5 times higher rate of 
preparation of KLM states for the "nearly deterministic" pro- 
tocol proposed by Knill, Laflamme and Milburn []]]. The rea- 
son for the improvement in the success probability is the fact 
that using a tunable phase shift, one can operate the controlled 
phase gate at optimal phase shift. Because one can always 
set the gate to operate at the phase tt and set single qubit op- 
erations accordingly, the proposed scheme would never give 
lower success probability as the one proposed by Franson et 
al. The optimal strategy for setting the phase shift imposed by 
the gate in every step of the generalized procedure is similar 
to the strategy discussed in the Sec. Ill for the 2-qubit case. 
This can be summarized by an inequality 

-PKLMpranson = Pci^) 

i 

n-l 

= PcM"- 1 < Pklm„cw = ]J (21) 

i=l 

where the left-hand side corresponds to the success probabil- 
ity of the Franson et al. proposal and the right-hand side cor- 
responds to the success probability of the scheme described in 
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this paper. In the worst case scenario hereby proposed scheme 
allows to set ip = it to generate any KLM state and in this case 
the inequality would be saturated. 

VI. CONCLUSIONS 

The scheme presented in this paper shows how a tunable 
controlled phase gate can be used to generate arbitrary rc-qubit 
KLM states. In comparison with the Franson et al. proposal, 
this scheme gives higher success probability depending of the 
requested KLM state. It can offer a significant improvement 
in generation of ancillary states for efficient quantum com- 
puting. Please note that this paper discusses the improved 
generation success probability (rate) for the KLM ancillary 
states. It should not be confused with the success probabil- 
ity of the teleportation based KLM scheme that employs these 
ancillary states and considers them as already prepared. Sev- 
eral specific KLM states are discussed in this paper and their 
preparation success probabilities shown to demonstrate this 
improvement. 
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